discov frequent subgraph uncertain graph databas probabilist semant zhaonian zou hong gao jianzhong li frequent subgraph mine extens studi graph data uncertainti inher accompani graph data practic work mine uncertain graph data paper investig frequent subgraph mine uncertain graph probabilist semant specif measur call frequent probabl introduc evalu degre recurr subgraph set uncertain graph number goal quickli find subgraph frequent probabl due np hard problem approxim mine algorithm propos problem paramet algorithm guarante find frequent subgraph probabl number edg addit discuss set guarante approxim qualiti algorithm extens experi real uncertain graph data verifi algorithm effici mine result high qualiti 